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DETAILED ACTION 

1 . Claims 1-20 have been examined. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: Amendment as received on 8/15/2005. 

Maintained Rejections 

3. Applicant has failed to overcome the prior art rejections set forth in the previous Office 
Action. Consequently, these rejections are respectfully maintained by the examiner and are 
copied below for applicant's convenience. 

Claim Rejections - 35 USC §102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

5. Claims 1-3, 5-8, 10-12, and 14-19 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Yeager et al, U.S. Patent No. 5,758,1 12 (herein referred to as Yeager). 

6. Referring to claim 1, Yeager has taught in a microprocessor having a plurality of physical 
registers, a method for managing said plurality of physical registers, said method comprising 
steps of: 
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a) providing a first structure for holding information identifying available physical registers that 
are free to be assigned as a destination operand for instructions executing on the microprocessor, 
said destination operand identifying where data resulting from an operation is to be stored. See 
Fig.2, component 210, and column 7, lines 40-42. 

b) storing a physical register assignment in a second structure noting that a selected one of the 
physical registers is assigned as a destination operand for an architectural register of a selected 
instruction executing on the microprocessor. See Fig.2, component 206, and column 7, lines 53- 
54. Note that the table holds the current register mappings. 

c) transferring said physical register assignment of said selected physical register from said 
second structure to a third structure after retirement of said selected instruction, the third 
structure holding information regarding a plurality of physical register assignments. See Fig.2, 
component 212, and column 7, lines 54-57. Note that when a selected instruction is encountered, 
a current register mapping associated with the instruction's destination register is stored in the 
mapping table, while the old mapping associated with that destination is sent to the active list. 
The instruction will eventually retire and the current mapping will still be in the mapping table. 
However, when a subsequent instruction uses the same destination after retirement of the 
selected instruction, the current mapping will become the old mapping and is moved to the active 
list. Therefore, it can be seen that after retirement of instructions, the mappings of those 
instructions will eventually be moved to the third structure (active list). 

d) when said architectural register is assigned as a destination operand for a subsequent 
instruction, transferring information identifying said selected physical register as available from 
said third structure to said first structure. See column 8, lines 13-17. 
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7. Referring to claim 2, Yeager has taught a method as described in claim 1. Yeager has 
further taught the step of storing mappings of logical registers to said plurality of physical 
registers. See column 7, lines 40-42, and lines 50-54. 

8. Referring to claim 3, Yeager has taught a method as described in claim 2. Yeager has 
further taught that the microprocessor is comprised of a memory array and wherein said method 
further comprises the step of storing said mappings to the memory array. See column 7, lines 
53-54, and Fig. 2, component 206. Note that a table is a memory array. 

9. Referring to claim 5, Yeager has taught a method as described in claim 1. Yeager has 
further taught that contents of said first structure, second structure, and third structure are self- 
initialized to store mappings of said physical registers. See column 12, lines 24-50 and column 
15, lines 61-63. 

10. Referring to claim 6, Yeager has taught a method as described in claim 1. Yeager has 
further taught that contents of said assigned available physical registers are flushed from said 
assigned available physical registers. See column 15, lines 44-48, and note that when an 
exception occurs, the state of the system must be reversed. In doing this, results that have been 
written to registers will be flushed by restoring pre-exception assignments. 

1 1 . Referring to claim 7, Yeager has taught a method as described in claim 1 . Yeager has 
further taught the step of detecting whether said assigned available physical registers are being 
utilized by said microprocessor for execution. If an available physical register is assigned to be a 
destination for an instruction, then that register is detected as being utilized during execution. 
That is, the processor will detect that register X is the destination and therefore, the result of the 
instruction will be written there. 
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12. Referring to claim 8, Yeager has taught a method as described in claim 1 . Yeager has 
further taught that said method is performed by hardware. See Fig.2. 

13. Referring to claim 10, Yeager has taught in a microprocessor having a plurality of 
physical registers, a method for managing said plurality of physical registers, said method 
comprising steps of: 

a) providing a first structure for holding information identifying available physical registers that 
are free to be assigned to a plurality of destination operands for instructions executing on the 
microprocessor, said plurality of destination operands identifying where data resulting from an 
operation is to be stored. See Fig.2, component 210, and column 7, lines 40-42. 

b) storing a physical register assignment in a second structure noting that a selected one of the 
physical registers is assigned to one of said plurality of destination operands for an architectural 
register of a selected instruction executing on the microprocessor. See Fig.2, component 206, 
and column 7, lines 53-54. Note that the table holds the current register mappings. 

c) providing a third structure for holding information regarding physical registers utilized during 
execution of instructions. See Fig.2, component 212, and column 7, lines 54-57. 

d) transferring said physical register assignment of said selected physical register from said 
second structure to a third structure after retirement of said selected instruction. See Fig.2, 
component 212, and column 7, lines 54-57. Note that when a selected instruction is encountered, 
a current register mapping associated with the instruction's destination register is stored in the 
mapping table, while the old mapping associated with that destination is sent to the active list. 
The instruction will eventually retire and the current mapping will still be in the mapping table. 
However, when a subsequent instruction uses the same destination after retirement of the 
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selected instruction, the current mapping will become the old mapping and is moved to the active 
list. Therefore, it can be seen that after retirement of instructions, the mappings of those 
instructions will eventually be moved to the third structure (active list), 
e) when said architectural register is assigned as a destination operand for a subsequent 
instruction, transferring information identifying said selected physical register as available from 
said third structure to said first structure. See column 8, lines 13-17. 

14. Referring to claim 1 1, Yeager has taught a method as described in claim 10. 
Furthermore, claim 1 1 is rejected for the same reasons set forth in the rejection of claim 2 above. 

15. Referring to claim 12, Yeager has taught a method as described in claim 1 1 . 
Furthermore, claim 12 is rejected for the same reasons set forth in the rejection of claim 3 above. 

16. Referring to claim 14, Yeager has taught a method as described in claim 10. 
Furthermore, claim 14 is rejected for the same reasons set forth in the rejection of claim 5 above. 

17. Referring to claim 15, Yeager has taught a method as described in claim 10. 
Furthermore, claim 15 is rejected for the same reasons set forth in the rejection of claim 6 above. 

18. Referring to claim 16, Yeager has taught a method as described in claim 10. 
Furthermore, claim 16 is rejected for the same reasons set forth in the rejection of claim 7 above. 

19. Referring to claim 17, Yeager has taught a method as described in claim 10. 
Furthermore, claim 17 is rejected for the same reasons set forth in the rejection of claim 8 above. 

20. Referring to claim 19, Yeager has taught a microprocessor system with a plurality of 
physical registers for managing a plurality of physical register assignments comprising: 

a) a first module for providing a first structure for holding information identifying available 
physical registers that are free to be assigned as a destination operand for instructions executing 
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on the microprocessor, said destination operand identifying where data resulting from an 
operation is to be stored. See Fig.2, component 210, and column 7, lines 40-42. 

b) a second module for storing a physical register assignment in a second structure noting that a 
selected one of the physical registers is assigned as a destination operand for an architectural 
register of a selected instruction executing on the microprocessor. See Fig.2, component 206, 
and column 7, lines 53-54. Note that the table holds the current register mappings. 

c) a third module for providing a third structure for holding information regarding physical 
registers utilized during execution of instructions. See Fig.2, component 212, and column 7, 
lines 54-57. 

d) a first interface for transferring said physical register assignment of said selected physical 
register from said second structure to said third structure after retirement of said selected 
instruction. See Fig.2, component 212, and column 7, lines 54-57. Note that when a selected 
instruction is encountered, a current register mapping associated with the instruction's 
destination register is stored in the mapping table, while the old mapping associated with that 
destination is sent to the active list. The instruction will eventually retire and the current 
mapping will still be in the mapping table. However, when a subsequent instruction uses the 
same destination after retirement of the selected instruction, the current mapping will become the 
old mapping and is moved to the active list. Therefore, it can be seen that after retirement of 
instructions, the mappings of those instructions will eventually be moved to the third structure 
(active list). 
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e) a second interface for, when said architectural register is assigned as a destination operand for 
a subsequent instruction, transferring information identifying said selected physical register as 
available from said third structure to said first structure. See column 8, lines 13-17. 

Claim Rejections - 35 USC § 103 

21. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

22. Claims 4, 13, and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Yeager, as applied above. 

23. Referring to claim 4, Yeager has taught a method as described in claim 1 . Yeager has not 
taught that said microprocessor simultaneously executes multiple threads. However, Official 
Notice is taken that threads and the ability of a processor to execute multiple threads in parallel 
(simultaneously) is well known and expected in the art. Threads are separate independent 
sections of code which perform a particular task. They are advantageous in that they hide the 
latency of a processor while performing a long-latency instruction such as a load from main 
memory. Instead of simply stalling and waiting for the result, the processor can switch to 
another thread and continue executing. In addition, when threads are executed in parallel, more 
work is being performed in a given amount of time, compared with executing a single thread at a 
time, serially. As a result, in order to increase the efficiency of the system, it would have been 
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obvious to one of ordinary skill in the art at the time of the invention to modify Yeager to 
execute multiple threads simultaneously. 

24. Referring to claim 13, Yeager has taught a method as described in claim 10. 
Furthermore, claim 13 is rejected for the same reasons set forth in the rejection of claim 4 above. 

25. Referring to claim 20, Yeager has taught a method as described in claim 19. 
Furthermore, claim 20 is rejected for the same reasons set forth in the rejection of claim 4 above. 

26. Claims 9 and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over Yeager, 
as applied above, in view of Tanenbaum, Structured Computer Organization. 2 nd Edition , 1984, 
page 1 1 (as applied in the previous Office Action and herein referred to as Tanenbaum). 

27. Referring to claim 18, Yeager has taught a method as described in claim 1. Although 
Yeager has taught that said method is performed by hardware (Fig. 2), Yeager has not explicitly 
taught that said method is performed by software. However, Tanenbaum has taught that 
hardware and software are logically equivalent. See page 11. Therefore, a person of ordinary 
skill in the art would've recognized that the function performed by the hardware could be 
implemented in software and vice-versa. As Tanenbaum has further suggested, the choice 
between hardware and software implementations is based on the designer's needs as well as cost, 
speed, reliability, and frequency. Therefore, it would have been obvious to one of ordinary skill 
in the art at the time of the invention to modify Yeager such that software performs the method 
instead of hardware. 

28. Referring to claim 18, Yeager has taught a method as described in claim 10. 
Furthermore, claim 18 is rejected for the same reasons set forth in the rejection of claim 9 above. 
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Response to Arguments 

29. Applicant's arguments filed on August 15, 2005, have been fully considered but they are 
not persuasive. 

30. Applicant argues the novelty/rejection of claim 1 on page of the remarks, in substance 
that: 

"...the claimed invention transfers information identifying the selected physical register as 
available from the third structure to the first structure when the architectural register is assigned 
as a destination operand for a subsequent instruction. In the Yeager reference, the old physical 
destination returns from the active list to the free list when a subsequent instruction completes or 
graduates. The Yeager reference does not disclose that the old physical destination returns from 
the active list to the free list when the logical register is assigned as a destination operand for a 
subsequent instruction. In Yeager, when the logical register is assigned as a destination operand 
for a subsequent instruction, the old physical destination is appended from the mapping table to 
the active list." 

3 1 . These arguments are not found persuasive for the following reasons: 

a) The examiner asserts that in order to return a physical register to the free list in Yeager, the 
architectural register associated with that physical register must first be assigned to a subsequent 
instruction. Without this step, the physical register may never be moved to the free list. 
Consequently, when an architectural register is assigned to a subsequent instruction, the 
associated physical register is transferred to the free list. Note that the only difference (in 
general) between the claimed invention and Yeager is that in the claimed invention, when the 
architectural register is assigned to a subsequent instruction, the physical register is transferred, 
whereas in Yeager, when the architectural register is assigned to a subsequent instruction, and 
after the subsequent instruction retires, the physical register is transferred. However, applicant's 
use of "comprising" language leaves the claim open to unrecited elements/steps. Therefore, 
Yeager' s requirement that the instruction retire before the physical register becomes available 
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does not preclude it from reading on applicant's claims. Furthermore, a simple analogy might 
make the examiner's interpretation of 'when" a little more clear. For instance, suppose someone 
were to ask me "When will you get some bread?," and I respond with "When I go to the store 
this morning, I will get some bread." But, when I get to the store, before I go to the bread aisle, I 
first go to the milk aisle and pick up a gallon of milk. While I still got some bread when I went 
to the store, I did it after I got a gallon of milk. So, in essence, the phrase "When I go to the store 
this morning, I will get some bread" is equivalent to the phrase "When I go to the store this 
morning, and after I get some milk, I will get some bread." Similarly, the examiner views the 
phrase "when said architectural register is assigned as a destination operand for a subsequent 
instruction, transferring information identifying said selected physical register as available from 
said third structure to said first structure" (which applicant teaches) as being equivalent to the 
phrase "when said architectural register is assigned as a destination operand for a subsequent 
instruction, and after the subsequent instruction is retired, transferring information identifying 
said selected physical register as available from said third structure to said first structure" (which 
Yeager has taught). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David J. Huisman whose telephone number is (571) 272-4168. 
The examiner can normally be reached on Monday-Friday (8:00-4:30). 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

DJH 

David J. Huisman 
October 5, 2005 
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